dynamic programing [알고리즘] [leetCode] Climbing Stairs = 큰 문제를 작은문제로 나눠서 푸는 알고리즘 엥 이거 divide conquer 아니냐? dynamic programming 은 memoization 이 들어가는 점에서 다르다. ☢️ 조건 1> 겹치는 부분이 있어야 ( overlapping Subproblem ) 전체 문제가 여러개의 부분 문제로 나눠지는지 ex> 피보나치 수열의 20번째 항을 구하기 1번째항 구하기 2번째항 구하기 3번째... leetcodedynamic programingdynamic programing
[알고리즘] [leetCode] Climbing Stairs = 큰 문제를 작은문제로 나눠서 푸는 알고리즘 엥 이거 divide conquer 아니냐? dynamic programming 은 memoization 이 들어가는 점에서 다르다. ☢️ 조건 1> 겹치는 부분이 있어야 ( overlapping Subproblem ) 전체 문제가 여러개의 부분 문제로 나눠지는지 ex> 피보나치 수열의 20번째 항을 구하기 1번째항 구하기 2번째항 구하기 3번째... leetcodedynamic programingdynamic programing